#include<iostream>
#include<vector>
using namespace std;


class Solution {
public:
    string sortVowels(string s) {
        vector<char> tmpS;
        int n = s.size();
        int alphaTmp[10] = { 'A', 'E', 'I', 'O', 'U', 'a', 'e','i','o','u' };
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < 10; j++) {
                if (alphaTmp[j] == s[i]) {
                    tmpS.push_back(s[i]);
                }
            }
        }
        sort(tmpS.begin(), tmpS.end());
        int tmpi = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < 10; j++) {
                if (alphaTmp[j] == s[i]) {
                    s[i] = tmpS[tmpi];
                    tmpi++;
                    break;
                }
            }
        }
        return s;
    }
};